Verifying Quantitative Properties of Continuous Probabilistic Timed Automata

Verifying Soft Deadlines with Probabilistic Timed Automata

This paper describes work in progess performed as part of an ongoing project aimed at the development of theoretical foundations and model checking algorithms for the verification of soft deadlines in timed systems, that is, properties such as “there is a 90% chance that the message will be delivered within 5 time units”. The research is focussed on the probabilistic timed automata model [11], ...

Verifying Quantitative Properties of Continuous Probabilistic Real-Time Graphs?

We consider the problem of automatically verifying real-time systems with continuously distributed random delays. Our system model is an extension of the timed automata variant of 15], and exhibits nonde-terministic and probabilistic choice, the latter being made according to both discrete distributions and continuous density functions with nite support. To facilitate algorithmic veriication, w...

Verifying Quantitative Properties of Continuous Probabilisti Timed Automata

Verifying Probabilistic Timed Automata Against Omega-Regular Dense-Time Properties

Probabilistic timed automata (PTAs) are timed automata (TAs) extended with discrete probability distributions. They serve as a mathematical model for a wide range of applications that involve both stochastic and timed behaviours. In this work, we consider the problem of model-checking linear dense-time properties over PTAs. In particular, we study linear dense-time properties that can be encode...

Verification of Durational Action Timed Automata using UPPAAL

The increasing complexity of software is incessant, this phenomenon is even more accentuated when temporal aspects are introduced, hence the need for rigorous verification methods. The main purpose of this paper is to propose a quantitative verification approach based on model checking. Their properties are expressed in TCTL (Timed Computation Tree Logic) on real-time systems. The system behavi...